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PENDING CLAIMS 

1 . (PrevioiKly presented) A method of providing a scalable multicast infrastructure 
for multicast messaging on an overlay network including a set of nodes, wherein each node in 
the set of nodes has a node name indicating a network region of the node, the method 

comprising: 

forming a multic^t tree from a subset of the set of overlay nodes such that a root node of 
the multicast tree belongs to a first network region and a path in the multicast tree is prohibited 
from re-entering the first network region once the path leaves the first network region; and 

disseminating messages through the multicast tree. 

2. (Original) The method of claim 1, wherein the multicast tree is formed by routing 
a subscription message from a subscriber node in the first network region to the root node, 
comprising: 

receiving the subscription message at a node in the first network region; 

recording a forwarding pointer to a previous node from which the message was received; 

and 

forwarding the message to the root node by routing the message to a next node within the 
first network region, based on a node name of the next node, 

3. (Original) The method of claim 1, further comprising: 
creating a topic for which messages are published; 
forming a plurality of multicast trees; 

publishing messages about the topic to a root node of each of the plurality of multicast 
trees; and 

forwarding the messages to subscribers through the plurality of multic^t trees. 
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4. (Original) The method of claim 3, wherein a subscriber in the first network 
region finds the topic using a name service comprising a directory of topics published in the first 
network region. 

5. (Original) The method of claim 1 , wherein a network region is one of a 
geographic locality and an administrative domain. 

6. (Original) The method of claim 1 , wherein a network region comprises a subset 
of the set of overlay nodes, and wherein the network region is owned by an organization and 
each node in the network region also belongs to the organization. 

7. (Original) The method of claim 6, wherein the node name comprises an 
organizational indicator indicating ownership by the organization, and an organization-relative 
indicator that encodes one of a geographic locality and an administrative subdivision within the 
organization. 

8. (Previously Presented) The method of claim 6, wherein an extemal node 
belonging to a second organization sends a subscription message to the root node of the multicast 
tree, further comprising: 

receiving the subscription message at a last node in the second organization, 
recording a forwarding pointer to a previous node from which the message was received 
at the last node, and 

determining that a next hop in a routing path to the root node is to a node not in the 
second organization; and 

modifying the subscription message to request that a node in the first organization 
forward messages directly to the last node. 
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9. (Original) The method of claim 8, further comprising receiving a confirmation 
message from the node in the first organization. 

10. (Original) The method of claim 9, wherein, if no confirmation message is 
received choosing a different node and forwarding the subscription request to the different node. 

1 1 . (Original) The method of claim 6, wherein an external node belonging to a 
second organization sends a subscription message to the root node of the multicast tree by 
determining an internet protocol address of a node in the first organization using a name service 
and sending the subscription message from the external node to the node belonging to the first 
organization using a network transport layer underlying the overlay network. 

12. (Original) The method of claim 3 , further comprising maintaining a buffer at 
each node of each of the plurality of multicast trees to record recent messages. 

13. (Withdrawn) A method of assigning node names to nodes in a scalable multicast 
infrastructure for multicast messaging on an overlay network, wherein each node has a node 
name indicating a network region of the node, the node name include an organizational indicator 
and an organization-relative indicator, the method comprising: 

requesting from a global certificate authority a first certificate certifying that an 
organization owns the organizational indicator; 

requesting the global certificate authority to allocate a batch of unique identification 
numbers to the organization and to issue a second certificate certifying that the organization 
owns the batch of unique identification numbers; 

receiving the first and second certificates; issuing to a node owned by the oi^anization 
the first and second certificates; 

allocating one of the batch of unique identification numbers to the node; 
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allocating to the node a node name including the organization indicator and the 
organization-relative indicator; and 

issuing to the node a third certificate, from the organizational certificate authority, 
certifying that the organization-relative indicator of the node is validly associated with the 
organization and is bound to the one of the batch of unique identification numbers. 

1 4. (Withdrawn) The method of claim 1 3, wherein a network region is one of a 
geographic locality and an administrative domain, 

1 5. (Withdrawn) The method of claim 1 3, wherein a network region comprises a 
subset of nodes in the overlay network, and wherein the network region is owned by an 
organization and each node in the network region also belongs to the organization. 

1 6. (Withdrawn) The method of claim 1 3 , wherein the organization-relative indicator 
encodes one of a geographic locality and an administrative subdivision within the organization. 

1 7. (Withdrawn) The method of claim 1 3, further comprising: 

requesting a fourth certificate from the global certificate authority certifying tiiat the 
organizational certificate authority is authorized to allocate the unique identification number and 

the node name to the node; 

receiving the fourth certificate; and 
issuing the fourth certificate to the node. 

1 8. (Withdrawn) A method of providing a scalable multicMt infi-astructure for 
multicast messaging on an overlay network including a set of nodes, the method comprising: 

forming a primary multicast ti:ee fi-om a subset of the set of overlay nodes, the multicast 
tree including a root node and one or more subscriber nodes; 
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passing an event message from the root node to the one or more subscriber nodes through 
the primary multicast dissemination tree; and 

ensuring delivery of the event message by a first method when message traffic occurs 
above a predetermined level, and ensuring delivery of the event message by a second method 
when message traffic is not above the predetermined level. 

19. (Withdrawn) The method of claim 1 8, wherein the first method includes 
periodically sending one of an event message and a heartbeat message at a predetermined 
interval, wherein the one or more subscriber nodes determines a tree disconnect when the one of 
an event message and a heartbeat message is not received at the predetermined interval. 

20. (Withdrawn) The method of claim 1 8, wherein the second method includes: 
forming a plurality of secondary multicast trees, each secondary multicast tree including 

a subset of the set of overlay nodes, wherein each secondary multicast tree includes a different 
root node and shares a common subscriber node that is one of the one or more subscriber nodes 
of the primary multicast tree; 

passing the event message firom the root node of the primary multicast dissemination tree 
and the root node of each secondary multicast dissemination tree to the common subscriber node; 
and 

determining a primary multicast tree disconnect when the event message is received from 
a root node of one of the plurality of secondary multicast trees and the event message is not 
received fi-om the root node of the primary multicast tree. 

2 1 . (Withdrawn) The method of claim 20, wherein a full event message is passed 
from the root node of the primary muhicast tree, and a digest of the full event message is passed 
from the root node of each secondary multicast tree. 
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22. (Withdrawn) The method of claim 2 1 , wherein the second method further 
includes: 

sending a request message from the common subscriber node to a root node of one of the 
plurality of secondary multicast trees when the fiill event message is not received, the request 
message indicating that full event messages should be passed to the conmion subscriber node; 
and 

setting an enable bit at each of a plurality of nodes in a path between the root node of one 
of the plurality of secondary multicast trees and the common subscriber node, the enable bit 
indicating that a full event message should be forwarded down the path. 

23. (Withdrawn) The method of claim 20, wherein the root node of the primary 
multicast tree is located in a same network region as the common subscriber node and the root 
nodes of the plurality of secondary multicast trees are located at increasing distances from the 
common subscriber node, 

24. (Withdrawn) The method of claim 23, wherein a network region is one of a 
geographic locality and an administrative domain. 

25. (Previously presented) A method of participating in a scalable multicast 
infrastructure for multicast messaging on an overlay network including a set of nodes, the 
method comprising: 

joining a first multicast tree including overlay nodes in an overlay routing path between a 
subscriber node and a root node of the first multicast tree, wherein the first multicast tree 
includes overlay nodes that voluntarily participate in message dissemination and non- 
participating overlay nodes that do not wish to participate in message dissemination; and 

joining a second multicast tree formed &om the first multicast tree, wherein the second 
multicast tree includes a subset of the overlay nodes in the first multicast tree, the subset 
consisting of only the overlay nodes that voluntarily participate in message dissemination, and 
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wherein the second multicast tree excludes the non-participating overlay nodes that do not wish 
to participate in message dissemination. 

26. (Original) The method of claim 25, wherein the first multicast tree includes a 
plurality of subscribers. 

27. (Original) The method of claim 25, wherein joining the first multicast tree 
includes sending a subscription message from a first node addressed to a root node through the 
overlay network, each node in the overlay routing path: 

receiving the subscription message at an intermediate node from a preceding node; 
recording a tree forwarding pointer that points to the preceding node at the intermediate 
node; and 

forwarding the subscription message to a next node, wherein the subscription message 
stops when it reaches one of the root node and another node in the first multicast tree. 

28. (Original) The method of claim 27, wherein forming the second multicast tree 
includes assijming forwarding duties of a non-participating node that does not wish to participate 
in message dissemination, wherein forwarding duties includes forwarding event messages 
received from a parent node of the non-participating node to a child node of the non-participating 
node. 

29. (Original) The method of claim 28, wherein delegating forwarding duties 
includes: 

generating at a participating node a unique delegation ticket that includes a pointer to the 
participating node; and 

passing a unique delegation ticket to an ancestor node of the participating node that is the 
non-paiticipating node, wherein an ancestor node of the non-participating node is directed to 
forward messages directly to the participating node. 
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30. (Original) The method of claim 29, farther comprising generating only one 
delegation ticket. 

3 1 . (Original) The method of claim 29, wherein the non-participating node must pass 
the delegation ticket to an ancestor node if the ancestor node is also a non-participating node. 

32. (Original) The method of claim 25, wherein joining the second multicast tree 
includes: 

receiving at the subscriber node a probe message from a node in the second tree, wherein 
each node in the first tree receiving the subscription message forwards the subscription message 
through the first tree until the subscription message is received by the node in the second tree; 
and 

sending a message to the node in the second tree instructing the node in the second tree to 
forward messages directly to the subscriber node. 

33. (Original) The method of claim 25, wherein, when the subscription message is 
received at a first node in the first tree, the first node forwards the subscription message to a 
parent node of the first node if the first node is not a node in the second tree and has not 
previously forwarded a subscription message to the parent node. 

34. (Previously Presented) The method of claim 25, wherein, when the subscription 
message is received at a first node in the first tree, the first node forwards the subscription 
message to a child node of the first node if the first node is not a node in the second tree and has 
previously forwarded a subscription message to the parent node. 

35. (Original) The method of claim 32, further comprising creating a failure 
notification group including every node receiving the subscription message, wherein the failure 
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notification group is created using a failure notification service, wherein the failure 
notification service removes a relevant state if a failure is ascertained. 

36. (Original) A computer readable medium having computer-executable instructions 
for performing the steps of claim 1 . 

37. (Withdrawn) A computer readable medium having computer-executable 
instructions for performing the steps of claim 18. 

38. (Original) A computer readable medium having computer-executable instructions 
for performing the steps of claim 25. 



